Estoy cerca de esto, pero me falta algo. ¿Cómo obtengo solo el primer y el último enlace en cadenas como A->B, B->C? ¿Cómo obtengo A->C?
CREATE TEMP TABLE IF NOT EXISTS chains ( cname TEXT PRIMARY KEY, becomes TEXT ); INSERT INTO chains VALUES ('A', NULL), ('B', 'C'), ('C', 'D'), ('D', 'E'), ('E', NULL) ; WITH RECURSIVE final_link AS ( SELECT chains.cname, chains.becomes FROM chains UNION SELECT chains.cname, final_link.becomes FROM chains INNER JOIN final_link ON chains.becomes = final_link.cname ) SELECT * FROM final_link;Los resultados que me gustaría son:
cname | becomes ------|-------- 'B' | 'E' 'C' | 'E' 'D' | 'E'Aquí hay un enfoque:
with recursive final_link as ( select cname, becomes, cname original_cname, 0 lvl from chains where becomes is not null union all select c.cname, c.becomes , f.original_cname, f.lvl + 1 from chains c inner join final_link f on f.becomes = c.cname where c.becomes is not null ) select distinct on (original_cname) original_cname, becomes from final_link order by original_cname, lvl desc La idea es hacer que la subconsulta realice un seguimiento del nodo inicial y del nivel de cada nodo en el árbol. Luego puede filtrar con distinct on en la consulta externa.
nombre_original | se convierte :-------------- | :------ B | CE | DE | mi
Puede lograr esto comenzando la recursividad solo con los extremos de la cadena, no con todos los enlaces, y luego agregando iterativamente los enlaces como ya lo está haciendo:
WITH RECURSIVE final_link AS ( SELECT cname, becomes FROM chains c WHERE (SELECT becomes IS NULL FROM chains WHERE cname = c.becomes) UNION SELECT c.cname, fl.becomes FROM chains c INNER JOIN final_link fl ON c.becomes = fl.cname ) SELECT * FROM final_link;( Demostración )